#include <iostream>
#include "merge.h"
#include "quickSort.h"

using namespace std;

int main()
{
	int lengthA=0;
	int lengthB=0;
	int lengthC=0;
	int *a;
	int *b;
	int *c;
	
	cout << "Введите количество элементов 1 массива: ";
	cin >> lengthA;
	a=new int[lengthA];
	for(int i=0; i<lengthA; i++){
		cout << "a[" << i << "] = ";
		cin >> a[i];
	}

	cout << "Введите количество элементов: 2 массива: ";
	cin >> lengthB;
	b=new int[lengthB];
	for(int i=0; i<lengthB; i++){
		cout << "b[" << i << "] = ";
		cin >> b[i];
	}

	quickSort(a,&a[lengthA-1]);
	quickSort(b,&b[lengthB-1]);
	c = merge(a, b, lengthA, lengthB, &lengthC);

	cout << "\nРезультат:\n";
	for(int i=0; i<lengthC; i++){
		cout << "c[" << i << "] = " << c[i] << endl;
	}
	
}
